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Abstract We study finite foldable cubical complexes of nonpositive cur- 
vature (in the sense of A.D. Alexandrov). We show that such a complex 
X admits a graph of spaces decomposition. It is also shown that when 
dim A = 3, X contains a closed rank one geodesic in the 1 -skeleton unless 
the universal cover of X is isometric to the product of two CAT(0) cubical 
complexes. 
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1 Introduction 

We study finite foldable cubical complexes with nonpositive curvature (in the 
sense of A.D. Alexandrov), including the rank rigidity problem of such com- 
plexes. Foldable cubical complexes have been studied by W. Ballmann and 
J. Swiatkowski in |BSwj . Our notion of foldable cubical complexes is slightly 
more general than that of |BSwj since we do not require gallery connected- 
ness. D. Wise has also studied a class of 2-dimensional cubical complexes (VH- 
complexes in |Wj ) which are closely related to foldable cubical complexes. 

A cubical complex X is a CW-complex formed by gluing unit Euclidean cubes 
together along faces via isometries. We require that all the cubes inject into 
X and the intersection of the images of two cubes is either empty or equals 
the image of a cube. The image of a A: -dimensional unit Euclidean cube in 
X is called a /c-cube, and a 1-cube is also called an edge. Let d be the path 
pseudometric on X . When X is finite dimensional, d is actually a metric and 
turns X into a complete geodesic space, see |Brj . 

Let X be a cubical complex. X is called dimensionally homogeneous if there is 
an integer n > 1 such that each cube of X is a face of some n-cube. A folding 
of X is a combinatorial map / : X — > C onto an n-cube C such that the 
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restriction of / on each cube is injective. X is foldable if it admits a folding. 
X has nonpositive curvature in the sense of A.D. Alexandrov if and only if all 
the vertex links are flag complexes |BH| . Recall that a simplicial complex is a 
flag complex if any finite set of vertices that is pairwise joined by edges spans 
a simplex. By a FCC we mean a connected foldable cubical complex that is 
dimensionally homogeneous, geodesically complete (definition given below) and 
has nonpositive curvature. 

Our first observation about FCCs is the following: 

Proposition 12.61 Let X be a FCC of dimension n. Then X admits the 
structure of a graph of spaces, where all the vertex and edge spaces are (n — 1) - 
dimensional FCCs and the maps from edge spaces to vertex spaces are combi- 
natorial immersions. 

Notice Proposition 12.61 offers the potential for proving statements about FCCs 
by inducting on dimension. 

We shall give two applications of the above observation. The first concerns 
the rank rigidity problem for CAT(O) spaces. Let X be a metric space with 
nonpositive curvature. A curve a : I — ► X is a geodesic if it has constant 
speed and is locally distance-minimizing. We say X is geodesically complete 
if every geodesic a : I — > X can be extended to a geodesic a : R — ► X. A 
CAT(O) space is a simply connected complete geodesic space with nonpositive 
curvature. Let Y be a geodesically complete CAT(O) space. We say Y has 
higher rank if each geodesic a : R — > Y is contained in a flat plane (the image 
of an isometric embedding R 2 — > Y). Otherwise we say Y has rank one. There 
are two main classes of higher rank CAT(O) spaces: symmetric spaces and 
Euclidean buildings. The following conjecture is still open ( BBu], |BBr2j ^: 

Rank Rigidity Conjecture Let Y be a geodesically complete CAT(O) space 
and r a group of isometries of Y whose limit set is the entire ideal boundary 

of y. 

(1) IfY has higher rank, then Y isometrically splits unless Y is a symmetric 
space or an Euclidean building; 

(2) If Y has rank one, then Y contains a periodic rank one geodesic. 

Recall a complete geodesic a : R — ► Y is a periodic rank one geodesic if er 
does not bound a flat half-plane and there is some 7 € T and c > such that 
7(c(t)) = o~(t + c) for all t G R. The conjecture holds if the action of V on Y is 

Algebraic & Qeometric Topology, Volume 4 (2004) 



Foldable cubical complexes of nonpositive curvature 



605 



proper and cocompact and Y is a Hadamard manifold [Bj or a 2 -dimensional 
polyhedron with a piecewise smooth metric BBr . Claim (1) of the conjecture 
also holds when Y is a 3-dimensional piecewise Euclidean polyhedron and T 
acts on Y properly and cocompactly B Br2| . 

Theorem 13.131 Let X be a finite FCC of dimension 3 with universal cover 
X and group of deck transformations T . 

(1) If X has higher rank, then X is isometric to the product of two CAT(O) 
FCCs . 

(2) If X has rank one, then X contains a periodic rank one geodesic in the 
1 -skeleton. 

As the second application, we address the Tits alternative question for finite 
FCCs . The result has been established by Ballmann and Swiatkowski |BSwj . 
We give a new and very short proof. 

Theorem 14.11 Let X be a finite FCC . Then any subgroup of it\(X) either 
contains a free group of rank two or is virtually free abelian. 

The paper is organized as follows. In SectionOwe recall some basic facts about 
FCCs and show that a FCC has a graph of spaces structure. In Section |3] the 
rank rigidity problem for 3-dimensional FCCs is discussed. In Section|I]we give 
a new proof of the Tits alternative for FCCs. 

The author would like to thank the referee and the editor for many helpful 
comments. 

2 Foldable cubical complexes 
2.1 Locally convex subcomplexes 

In this section we show that a FCC has many locally convex subcomplexes. 
The results in this section are more or less known (see |BSwj . |DJSj ). We 
include the proofs only for completeness. 

For any locally finite piecewise Euclidean complex Y and any y £ Y, the 
link Link(Y, y) is piecewise spherical. We let d y be the induced path metric 
on Link(Y,y). If Y has nonpositive curvature, then Link(Y, y) is a CAT(l) 
space. Let Y be a locally finite piecewise Euclidean complex with nonpositive 
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curvature and Z C Y a subcomplex. For z G Z, a subset L(Z, z) C Link(Y, z) 
is defined as follows: a point £ G Link(Y, z) belongs to L(Z, z) if there is a 
nontrivial geodesic segment zx of K with zx C Z such that the initial direction 
of 2i at z is 

For any metric space Z , the Euclidean cone over Z is the metric space C(Z) 
defined as follows. As a set C(Z) = Z x [0, oo)/Z x {0}. The image of (z,t) 
is denoted by *£. d{t\Zi,t2Z2) = *i + *2 if d(z\,Z2) > vr, and d(*izi,*2#2) = 
-y/*f + *| ~~ 2*1*2 cos(d(zi ,22)) if d(z\,Z2) < vr. The point 0:=2x {0} is called 
the cone point of C(Z) . 

Recall a subset j4 C M of a CAT(l) metric space M is 7r -convex if for any 
a, b G A with d(a, 6) < it the geodesic segment ab lies in ^4. 

Lemma 2.1 Let Y be a locally finite piecewise Euclidean complex with non- 
positive curvature and Z C Y a subcomplex. Then Z is locally convex in Y if 
and only if for each z G Z , L(Z, z) is ir -convex in Link(y, z) . 

Proof For any y G Y let C(Link(Y, y)) be the Euclidean cone over Link(y, y) 
and O the cone point. For any r > let B(y,r) C Y and B{0,r) C 
C(Link(Y, y)) be the closed metric balls with radius r. For any subset A C 
Link(y, y), let C r (A) C C(Link(Y, y)) be the subset consisting of points of the 
form ta, t <r and a £ A. 

Since Y is a locally finite piecewise Euclidean complex and Z C Y is a subcom- 
plex, for each z £ Z there is some r > and an isometry 5 : B(z, r) — > B(0, r) 
such that g(B(z, r) T\ Z) = C r (L(Z, z)) . Now it is easy to see that B(z, r) n Z 
is convex in B(z,r) if and only if L(Z,z) is 7r-convex in Lfnk(Y,£). □ 

Let X be a FCC and / : X — > C a fixed folding. Two edges e\ and e2 of 
X are equivalent if /(ei) and f{&2) are parallel in C. Let Ei,--- ,E n be 
the equivalence classes of the edges of X. For each nonempty subset T C 
{1, 2, • ■ ■ , n) we define a subcomplex Xt of X as follows: a A;-cube belongs to 
Xt if all its edges belong to Ex ■= Ui^rEi. Xt is disconnected in general. We 
shall see that each component of Xt is locally convex in X . 

To prove that the components of Xt are locally convex in X we also need the 
following lemma. Recall a spherical simplex is all right if all its edges have 
length vr/2, and a piecewise spherical simplicial complex K is all right if all its 
simplices are all right. When K is finite dimensional, the path pseudometric 
on K is a metric that makes K a complete geodesic space |Br| . 
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Lemma 2.2 ( BH , p. 211) Let K be a finite dimensional all right spheri- 
cal complex and v £ K a vertex. If o~ : [a,b] — ► K is a geodesic such that 
a(a),a(b) ^ B(v,tt/2), then each component of B(v,n/2) n cr has length tt. 

A dimensionally homogeneous cubical complex Z of dimension n has no bound- 
ary if each (n — l)-cube is contained in the boundaries of at least two 
n -cubes. Similarly, a dimensionally homogeneous simplicial complex Z of 
dimension n has no boundary if each (n — 1) -simplex is contained in the bound- 
aries of at least two ra-simplices. 

The following proposition is a consequence of Proposition 1.7.1 of DJS]. It 
also follows from Lemmas 1.1 and 1.3 of [Hj . In addition, W. Ballmann and 
J. Swiatkowski have made the same observation( BSw , Lemma 3.2(4) and the 
paragraph at the bottom of p. 69 and the top of p. 70). 

Proposition 2.3 Let X be a FCC and f : X — ► C a fixed folding onto an 
n-cube. Then for any nonempty T C {1, 2 • • • , n} , each component of Xt is 
locally convex in X . Furthermore, each component of Xt is also a FCC . 

Proof Let Z be a component of Xt- For any z S Z we need to show that 
L(Z, z) C Link(X, z) is 7r-convex. First assume z is a vertex. Then Link(X, z) 
is an all right flag complex. By the definition of Xt we see L(Z, z) is a full 
subcomplex of Link(X, z) , that is, a simplex of Link(X, z) lies in L(Z, z) if 
and only if all its vertices lie in L(Z,z). Let £, rj £ L(Z,z) with d z (^,rj) < tt. 
Assume £77 % L(Z, z) . Then there is some £' € £r] — L(Z, z) . Let A be the 
smallest simplex of Link(X, z) containing £' and ui, ■ ■ ■ ,u)f. be its vertices. 
Then £' € B(u)j,Tr /2) for all 1 < j < k. Since L(Z,z) is a full subcomplex 
and £' ^ L(Z,z), there exists some j, 1 < j < k, with Uj £ L(Z,z). We may 
assume u\ £ L(Z,z). By the definition of Xt, ui\ corresponds to some edge 
e G Ei with i £T . It follows that £,T] £ B(u\,tt /2) . Then Lemma 12 . 21 implies 
that £77 fl B(uj\, tt/2) has length tt, contradicting to the fact that d z {^,rj) < tt. 

When z is not a vertex, there is an obvious all right simplicial complex structure 
on Link(X, z) where the vertices in Link(A A , z) are represented by geodesic seg- 
ments parallel to the edges in X . In this case L(Z, z) is still a full subcomplex 
of Link(X, z) and the above argument applies. 

It is clear that Z is a foldable cubical complex that is dimensionally homoge- 
neous. Since X is geodesically complete, it has no boundary. It follows that 
Z also has no boundary. Z is locally convex in X implies Z has nonpositive 
curvature in the path metric. By Proposition 12.41 Z is geodesically complete 
and therefore is a FCC. □ 
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Proposition 2.4 Let Z be either a piecewise Euclidean complex that has 
nonpositive curvature, or a piecewise spherical complex that is locally CAT(l) . 
Assume Z is locally finite and dimensionally homogeneous. Then Z is geodesi- 
cally complete if and only if it has no boundary. 

Proof It is clear that if Z is geodesically complete then it has no boundary. To 
prove the other direction, we assume Z has no boundary. We first notice that 
Z is geodesically complete if and only if for any z G Z and any £ G Link(Z, z) 
there is some rj G Link(Z, z) with d z (^,rj) > tt. The link Link(Z, z) is a 
finite piecewise spherical complex that is CAT(l), dimensionally homogeneous 
and has no boundary. We prove the following statement by induction on the 
dimension: Let Y be an re-dimensional finite piecewise spherical complex that 
is CAT(l), dimensionally homogeneous and has no boundary. Then for any 
x G Y, there is some y G Y with d(x,y) > tt. 

When re = 1, Y is a finite graph and the claim is clear. Let n = dimY > 2 
and suppose there is a point x G Y such that d(x,y) < it for all y G Y . 
Since Y is finite, there is some yo G Y with d(x,y) < d(x,yo) for all y G Y. 
As Y is CAT(l) and d(x,yo) < ir, there is a unique minimizing geodesic 

: [0, d(x, yo)] — > Y from yo to x. Let £ G Link(Y, yo) be the point represented 
by a. Now Link(Y, yo) has dimension n — 1 and the induction hypothesis 
implies that there is some r/ G Link(Y, yo) with d yo (^,rj) > n, where d yo is 
the path metric on Link(Y, yo) • Hence a can be extended to a geodesic a : 
[— e, d(x, yo)] — > Y that contains yo i n the interior. As Y is CAT(l), a is 
minimizing for small enough e , contradicting to the choice of yo . □ 

2.2 Graph of spaces decomposition 

In this section we show that a FCC admits decomposition as a graph of spaces, 
as defined in SW . 

Let AT be a FCC and / : X — > Co a fixed folding onto an n-cube. Then the 
set E of edges of A is a disjoint union E = U™ =1 £'j, see Section |2~T1 For each 

1 with 1 < % < re, let Tj = {1,2,- •• , re} — {i}. Then the components of A^ 
are (re — 1) -dimensional FCCs and are locally convex in A. 

For each n-cube C of X , let e G i% be an edge of C and Cj C C the hyperplane 
in C containing the midpoint of e and perpendicular to e. It is clear that 
Ci <Z C does not depend on e and is isometric to a (re — 1) -dimensional unit 
Euclidean cube. Set Hi = UCj, where C varies over all re-cubes of A. Hi is 
not connected in general. An argument similar to the one in Section \'2. II shows 
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that each component of Hi is locally convex in X. Hi has a natural FCC 
structure, where each C, is a (re — l)-cube. 

It is not hard to see that each component of X — Xx t is isometric to Y x (0, 1) , 
where Y is a component of Hi. Let {Y\, • • • , be the set of components of 
Hi. Then X can be obtained from Xq\ by attaching Yj x [0, 1] along Yj x {0} 
and Yj x {1} , 1 < j < k. That is, X has the structure of a graph of spaces SW 
for each i, 1 < i < re = dimX. Now we make it more precise. The base graph 
Gi is as follows. The vertex set {vb} of Gi is in one-to-one correspondence 
with the set {B} of components of X^, and the edge set {ey} is in one-to- 
one correspondence with the set {Y} of components of Hi . For each edge ey , 
consider the component Y x (0, 1) of X — X^ corresponding to Y . The closure 
of Y x (0, 1) in X has nonempty intersection with one or two components of 
Xti- Let Bq,B\ be these components of Xt { (we may have Bq = B\). Then 
the edge ey connects the vertices vb and vb 1 • The vertex space corresponding 
to vb is the component B of X^ and the edge space corresponding to ey is 
the component Y of Hi. 

We notice that the base graph Gi is connected: Let vb, vb> be two vertices of 
Gi. Pick two vertices d e 6 B' of I, Since X is connected, there are 

vertices vq = v,v\, ■ ■ ■ ,vi = v' such that Vj—i and Vj are the endpoints of an 
edge ej . Let Bj be the component of X — X^ that contains Vj . If ej ^ Ei , 
then Bj-i = Bj. On the other hand, if ej E Ei, then vb -_ x and i>£- are 
connected by an edge in Gi . 

We next describe the maps from edge spaces to vertex spaces. Let ey be an 
edge of Gi connecting vb and vb± ■ We may assume that for each fixed y €Y , 
(y,t) (where (y,t) G Y X (0, 1) C X) converges to a point in i?o as t — > and 
to a point in £?i as t — > 1. The maps g eY ,o ■ Y — > i?o and Sey,! : Y — > -Bi 
can be described as follows. Recall each (n — l)-cube of Y has the form Cj, 
where C is an n-cube of X and Cj C C is the hyperplane of C containing the 
midpoint of some edge e € Ei of C and perpendicular to e. Clearly C has the 
decomposition Cj x [0, 1] . We may assume Ci x {0} C C is contained in Bq 
and Ci x {1} C C is contained in B\. Then the map g eY ,o '■ Y — > -Bo sends 
Cj to Cj x {0} via the identity map. Similarly for the map g e y,l- Thus g eY ,o 
and 3e y ,l are nondegenerate combinatorial maps between FCCs. Recall that 
two cubes in X either are disjoint or intersect in a single cube. It follows that 
the maps g eY ,o and g eY ,i are immersions, that is, they are locally injective. 

Lemma 2.5 The maps g eY ,o and g ey 1 are local isometric embeddings. In 
particular, they induce injective homomorphisms between fundamental groups. 
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Proof We show that g eY ,o is a local isometric embedding, the proof for g eY ,i 
is similar. It suffices to show that g eY ,o '■ Y ~ > Bq sends geodesies in Y to 
geodesies in Bq. Recall that Y is a component of Hi and the component of 
X — containing Y is isometric to Y x (0, 1) . Y can be identified with 

Y x {tj}. Let a : I — > Y be a geodesic. Then for each t, < t < 1, the map 
Of : I — > X with o"t(s) = (cr(s),t) for s G / is a geodesic in X. Since X has 
nonpositive curvature, the limit map <7o : I — > X , cxo(s) := lim^o °t( s ) is also 
a geodesic in X(see p. 121, Corollary 7.58 of BH])- Now the lemma follows 
since do = g ey ,o ° a ■ □ 

Summarizing the above observations we have the following: 

Proposition 2.6 Let X be a FCC of dimension n. Then X admits the 
structure of a graph of spaces, where all the vertex and edge spaces are (n — 1) - 
dimensional FCCs and the maps from edge spaces to vertex spaces are combi- 
natorial immersions. In particular, tt\ (X) has a graph of groups decomposition. 

Let X, Gi be as above, vb G G% a vertex and ey C Gi an edge incident to 
vb- Suppose for each y G Y, (y,t) converges to a point in B as t — > 0, and 
let g eY ,o ■ y —> B be the map from the edge space to the vertex space. For 
each vertex w € Y , {w} x (0, 1) is an edge in X; we let e w be the associated 
oriented edge which goes from to 1 . For any oriented edge e of X with initial 
point v, eG Link(X, v) denotes the point representing e. 

Lemma 2.7 In the above notation, the following two conditions are equivalent: 

(1) g eY ,o JS n °t a covering map; 

(2) there exists a vertex w &Y and an oriented edge e C B with initial point 
v := g £Y ,o(w) such that d v {e , e w ) > tt. 

Proof We first notice that (2) is equivalent to the following condition: 

(3) There is a vertex nEY and an edge e C B incident to v = g eY ${w) such 
that no edge (in Y) incident to w is mapped to e. 

So (2) clearly implies (1). Now assume g eY ,o is not a covering map. If the 
image of g eY ,o does not contain all the vertices of B , the connectedness of the 
1 -skeleton of B implies there is an edge e C B with two endpoints v% and V2 
such that v\ G image(<7 eyi o) and V2 ^ image(g eyi o) • In this case no edge of 

Y is mapped to e and (3) holds. So we assume image (g eY ,o) contains all the 
vertices of B. If (3) does not hold, then image(g ey; o) = B and for each vertex 
w G Y, g ey fl maps star(w) isomorphically onto star(v), where v = g eYt o(w). 
It follows that g ey fl is a covering map, contradicting to the assumption. □ 
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2.3 Davis complexes of right-angled Coxeter groups 

In this section we give examples of finite FCCs whose universal covers are Davis 
complexes of certain right-angled Coxeter groups. 

Let S be a finite set, and M = (ti s s ')s s'eS a symmetric matrix such that 
m SjS = 1 for s £ S and m S)S / G {2, 3, ■ • • , } U {oo} for s ^ s' G S . The group 
W given by the presentation W =< S\(ss') m "^' = l,s,s' G S > is a Coxeter 
group, where (ss')°° = 1 means the relation is void. The Coxeter group W is 
a right-angled Coxeter group if for any s/s'65, ~m s s > = 2 or oo. 

Given any Coxeter group W , there is a locally finite cell complex Dy/ , the so 
called Davis complex of W such that W acts on Dy/ properly with compact 
quotient [D]. Moussong (|M]> H3) showed that there is a piecewise Euclidean 
metric on Dy/ that turns Dy/ into a CAT(O) space. The action of W on Dy/ 
preserves the piecewise Euclidean metric, that is, W acts on Dy/ as a group of 
isometries. When W is a right-angled Coxeter group, the Davis complex Dy/ 
is a cubical complex. Below we shall describe FCCs which are finite quotients 
of Davis complexes of certain right-angled Coxeter groups. 

There is a one-to-one correspondence between right-angled Coxeter groups and 
finite flag complexes. Let If be a right-angled Coxeter group with standard 
generating set S . The nerve N(W) of W is a simplicial complex with set of 
vertices S . For any nonempty subset T C S there is a simplex in N(W) with 
T as its vertex set if and only if my = 2 for any t ^ t' G T . N(W) is clearly 
a flag complex. Conversely, let K be a finite flag complex with set of vertices 
S . Then we can define a right-angled Coxeter group with generating set S as 
follows: for s ^ s' , m SjS > = 2 if there is an edge in K joining s and s' , and 
m s s ' = oo otherwise. 

Let K be a finite flag complex with vertex set S\ We shall construct a finite 
cubical complex Y(K) whose vertex links are all isomorphic to K ( t BH , p. 212). 
Let V be a Euclidean space with dimension equal to \S\, the cardinality of 
S. Identify the standard basis e s (s G S) with S and consider the unit cube 
[0, l]' 5 ' C V . For each nonempty subset T C S , let i*r be the face of [0, l]' 5 ' 
spanned by the unit vectors et, t G T. The cubical complex ^(i^) is the 
subcomplex of [0, l]' 5 ' consisting of all faces parallel to Ft, for all nonempty 
subsets T of S that are the vertex sets of simplices of K . Notice that Y(K) 
contains the 1-skeleton of the unit cube [0, l]' s ' C V. In particular, Y{K) is 
connected. 
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Proposition 2.8 |BH| Let K be a finite flag complex. Then Y(K) is a 
connected Enite cubical complex with nonpositive curvature all of whose vertex 
links are isomorphic to K . 

We subdivide Y(K) by using the hyperplanes x s = 1/2 (s S S) of the unit 
cube [0, l]\ s \ . Let X(K) be the obtained cubical complex. Then X(K) is also 
a finite cubical complex of nonpositive curvature with some of its vertex links 
isomorphic to K . 

A simplicial complex K is foldable if there is a simplicial map / : K — > A onto 
an n-simplex such that the restriction of / to each simplex is injective. 

Corollary 2.9 Let K be a finite flag complex. If K is foldable, dimensionally 
homogeneous and has no boundary, then X(K) is a Enite FCC . 

Proof It is not hard to see that X(K) is dimensionally homogeneous and has 

no boundary. Proposition 12.41 implies that X(K) is geodesically complete. We 

I <ji 

need to show that X(K) is foldable. First we notice that the group Z 2 acts 
on X{K) as a group of isometries: the s-th factor Z2 acts as the orthogonal 

reflection about the hyperplane x s = 1/2. Let o £ X(K) be the origin of V 

\s\ 

and star {6) the star of o in X(K). Then the quotient of X(K) by TD 2 is 
isomorphic to star(o). So we have a nondegenerate combinatorial map from 
X(K) onto star(o). Since the link of X(K) at o is isomorphic to K and K 
is foldable, the star star(o) can be folded according to the folding of K . The 
composition of these two maps is a folding of X{K ) . □ 

Next we construct certain flag complexes that satisfy the assumptions in Corol- 
lary [221 Let n > 2. A standard n -sphere is the unit round n -sphere with an 
all right simplicial complex structure. A standard n-sphere has n + 1 subcom- 
plexes which are standard (n — 1) -spheres; we call them equators. Let §> n be 
a standard n-sphere and E one of its equators. An all right simplicial com- 
plex is called a standard n -hemisphere if it is isomorphic to the closure of one 
of the components of S n — E; the subcomplex of the standard n-hemisphere 
corresponding to E is also called its equator. The unique point on a standard 
n-hemisphere that has distance ir/2 from its equator is called its pole. 

Let S n be a standard n-sphere and E\, ■ ■ ■ ,E n +i its equators. A hemispherex 
is an all right simplicial complex obtained from § n by attaching a finite num- 
ber of standard n-hemispheres along the equators of S n such that for each 
i, l<i<n + l, there is at least one hemisphere attached along E{. Here the 
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attaching is realized through isomorphisms between equators of S n and those of 
the hemispheres. It is clear that a hemispherex H satisfies all the conditions in 
Corollary 12.91 so the corresponding X(H) is a finite FCC. The universal cover 
of X(H) is a subdivision of the Davis complex of the right-angled Coxeter group 
whose nerve is H . 

Hemispherex was first introduced by Ballmann and Brin in BBr2 . The Eu- 
clidean cone over a hemispherex is the first example of a higher rank CAT(O) 
space aside from Euclidean buildings and symmetric spaces. But such a space 
does not admit cocompact isometric actions. On the other hand, we shall see 
in Section [3.21 that if X is a finite FCC with some vertex link isomorphic to a 
hemispherex, then it contains closed rank one geodesies. In particular, X(H) 
contains closed rank one geodesies if H is a hemispherex. 

3 Existence of closed rank one geodesies 

In this section we discuss the existence of closed rank one geodesies in a finite 
FCC. Throughout this section X denotes a finite FCC of dimension n, except 
in Section E3J 

3.1 Vertex links and 1 -skeleton 

Recall that X is dimensionally homogeneous, geodesically complete and has 
nonpositive curvature. It follows that for each vertex v of X , the link Link(X, v) 
is dimensionally homogeneous, has no boundary and is a flag complex. 

Recall that the set of edges in X is a disjoint union: E = U™ =1 £'j. Let v be a 
vertex of X . For 1 < i < n, let V{ v be the set of vertices in Link(X, v) that 
correspond to edges in Ei . Since X has no boundary, Vi )V contains at least two 
points. 

Lemma 3.1 Let v G X be a vertex and 1 < i < n. If Vi v consists of exactly 
two points, then Link(X, v) is the spherical join of Vi tV and Li )V , where Li )V 
is the subcomplex of Link(X, v) consisting of all simplices of Link(X, v) with 
vertices in Vj )V , j 7^ i. 

Proof Denote by the two vertices in Vi V , and let r] £ Vj v with j ^ i. 

Since Link(X, v ) is a flag complex it suffices to show that there are edges 77^+ 
and 7y£_ in Link(X, v) . 
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Since hink(X,v) is dimensionally homogeneous, there is a (n — l)-simplex Aj 
of Link(X, v) containing rj. Ai contains exactly one vertex from V~i jV . Without 
loss of generality we may assume it is (thus there is an edge rj^ + ) . Let A^ C 
Ai be the (n — 2) -face disjoint from £ + . Since Link(X,v) has no boundary, 
there is a (n — l)-simplex A2 7^ Ai containing A^. The assumption that Vi V 
consists of exactly two points implies is a vertex of A2 . In particular there 
is an edge . □ 

For any vertex v of X and 1 < i < n, let X^ v be the component of X^y that 
contains v. 

Corollary 3.2 Let v € X be a vertex and 1 < i < n. If there are £ £ Vj V) 
T) € Vi V with j 7^ i and d v (£,rj) > 7T, then Xj jt) is not a circle. 

Proof By Lemma l3.1| Vi jV contains at least three points and therefore there 
are at least three edges of Xi >v incident to u. □ 

For an oriented edge e, e denotes the same edge with the opposite orientation 
and t(e) denotes the terminal point of e. It is not hard to prove the following 
lemma. 

Lemma 3.3 Let T he a connected finite graph such that the valence of each 
vertex is at least two. Assume T is not homeomorphic to a circle. Then for any 
two oriented edges e\, e2 in V , there is a geodesic c from t{e{) to t(e2) such 
that e~2 * c * ei is also a geodesic. In particular, for any oriented edge e of T , 
there is a geodesic loop c based at t{e) such that e * c * e is aiso a geodesic. 



3.2 Closed rank one geodesies 

Let v S X be a vertex and £ € Link(X, v) . Then £ lies in the interior of a 
simplex A of Link(X, v) . Define T(£) = {i : V i>v l~l A ^ <f>}. Then T(f ) C 
{1, 2, • • • , n} . We say T(£) is the type of £ . For an oriented edge e of X with 
initial point v, define P e = {£ G Lmk(X,v) : d v (£, e) = 7r/2}. 

Lemma 3.4 Let e be an oriented edge of X . Then there is an isometry 
D e : P e —¥ P s such that £ and D e (£ ) have the same type for any £ G P e . 
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Proof Let i be the index such that the geometric edge of e lies in Ei , m the 
midpoint of e and Y the component of Hi containing m. Denote by v and 
w the initial and terminal points of e, and Bq and B\ the components of X^ 
containing v and w respectively. Since g eY ,o '■ Y —> Bq and g eY ,i '■ Y ^ Bi are 
local isometric embeddings and Bq, B\ are locally convex in X , the induced 
maps /io : Link(Y, m) — > Link(l?0) u ) C Link(X, i>) and /ii : Link(Y, m) — ► 
~Link(Bi,w) C Link(X, w) are isometric embeddings. It is not hard to check 
that the images of these maps are P e and P s respectively. Set D e =h\o /ig -1 . 
Then D e : P e — > P s is an isometry. Since ho and h\ clearly preserve type, D e 
also preserves type. □ 

Corollary 3.5 Let X be a FCC , v G X a vertex and ei,e2,e3 three ori- 
ented edges with initial point v. Suppose d v {e\,e^) = d v {e2,e^) = tt/2. Then 
d v (ei, e<i) = 7r if and only if d w (D e3 (e\), D ei (e2)) = n, where w is the terminal 
point of e3 . 

Proof It follows easily from the fact that D e3 : P e3 — > Pg 3 is an isometry. □ 

We say a geodesic in a metric space with nonpositive curvature has rank one if 
its lifts in the universal cover have rank one. 

Proposition 3.6 Let c C X be a closed geodesic that is contained in the 1- 
skeleton. If for each i, c contains at least one edge from E{, then c is a closed 
rank one geodesic. 

Proof Let ir : X — ► X be the universal cover of X , c a lift of c to X and 
Ei = ir~ 1 (Ei) for 1 < i < n. Note X is also a FCC and the set E of edges of 
X has the decomposition into different colors E = II™ =1 £'j. 

Assume the proposition is false. Then there is half flatplane H bounding c, 
that is, H = image(/) where / is an isometric embedding / : K x [0, oo) — ► X 
with f(R x {0}) = c. For any vertex v 6 c, H determines a unique point 
£u E Link(X,t;) with the following property: for any oriented edge e C c with 
initial point i> and terminal point w, £ v G P e and D e (^ v ) = £ w . By Lemma 
13.41 all ^„ have the same type T C {1, 2, • • • , n}. Let i G T. By assumption 
there is an oriented edge e C c with e & Ei. Let u be the initial point of 
e. Since Link(X,i>) is an all right spherical complex and eG Link(X,v) is a 
vertex, £ v G P e implies d v (e,^) =tt/2 for any vertex £ of the smallest simplex 
of hink(X,v) containing £„. Since T(£ v ) = T B i, the definition of type implies 
there is an oriented edge e\ G Ei with d v { e , e^) = 7r/2. This contradicts to the 
facts that e € Ei and X, it , is locally convex in J. □ 
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Let v € X be a vertex. We define a relation ~ t) on the set {1,2, • • • , n} as 
follows: i ~„ j if and only if there are oriented edges e± € J5j, e2 S £y with 
initial point i> such that d v (ei,e2) > vr. 

Proposition 3.7 Let X be a Enite FCC of dimension n. For a fixed vertex u £ 
X , if T C {1, 2, • • • , n} is an equivalence class with respect to the equivalence 
relation generated by ~„ , then there is a closed geodesic in the 1 -skeleton of 
X that contains at least one edge from Ei for each i 6 T. 

Proof By the definition of the equivalence relation, we may assume T = 
*2j " • " ,4} such that for each t, 2 < t < m, there is some j, 1 < j <t 
with it i j . Now we prove the following claim by induction on k , 1 < k < m : 
there is a closed geodesic in the 1 -skeleton of X such that for each j < k, 
ct contains an edge belonging to E^ . and incident to v . 

The claim is clear for k = 1. Now let k > 2 and assume the claim has been 
established for k — 1. By the above paragraph we have ~ v ij for some j < k. 
Hence there are oriented edges e'j 6 L^. , G Sj fc with initial point v such 

that d v (e'j,ek) > vr. Corollary 13.21 implies -Xtj,« an d ^i fe ,« are n °t circles. By 
induction hypothesis, there is a closed geodesic Ck-\ in the 1-skeleton of X 
containing an oriented edge ej £ ^ with initial point v . Let t> i , V2 , be 
the terminal points of the edges e^, e^-, respectively. By Lemma l3~8| there 
is a geodesic loop c\ in X; lk ^ v based at v\ such that c[ = * c\ * is also a 
geodesic in X{ k iV . Similarly there are geodesic loops £2 and C3 in X{ . >v based 
at V2 and V3 respectively such that c' 2 = e'j * &2 * e'- and c' 3 = Ej * C3 * ej are 
geodesies in Xi j jV . Proposition 12.31 implies c[ , c' 2 and c' 3 are geodesies in X . 
We reparametrize the closed geodesic ct-i so that it starts from v with initial 
segment ej . Define = c' 2 * c' 3 * c^-i * c' 2 * c[ if e'j / ej and Cfc = c[ * c' 2 * c^-i if 
e'j = ej . Now it is easy to check that Ck is a closed geodesic with the required 
property. □ 

The following corollary follows immediately from Propositions 13. nl and 13.71 

Corollary 3.8 Let X be a finite FCC of dimension n and v S X a vertex. 
If {1,2,- •• ,n} is a single equivalence class with respect to the equivalence 
relation generated by ~« , then there is a closed rank one geodesic contained in 
the 1-skeleton of X. 

Let H be a hemispherex with central sphere § n , and E±, ■ ■ ■ , E n+ \ the equators 
of S n . For each i, 1 < i < n + 1 , let H{ be a fixed hemisphere of H that is 
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attached to S n along Ei . Denote the pole of Hi by pi . Then the distance 
between p^ and pj is ir for i ^ j . Now let X be a FCC and v £ X a vertex 
with Link(X, v) = H . Then there are oriented edges ej, 1 < i < n + 1 with 
initial point v and ej= pj. It is clear that ej and &j have different colors for 
i ^ j ■ It follows that the assumption in the above corollary is satisfied if the 
vertex link Link(X, v) is a hemispherex. Thus we have: 

Corollary 3.9 Let X be a finite FCC of dimension n. Suppose there is a 
vertex v £ X such that Link(X, v) is a hemispherex, then X has a closed rank 
one geodesic contained in the 1 -skeleton. 

Proposition 3.10 Let X be a finite FCC . Suppose there is a vertex v £ X 
and £ € Vi >v , r\ € Vj iV with i ^ j and d v (^,r]) > ir, then X contains a closed 
rank one geodesic in the 1 -skeleton. 

Proof Let e\ and ei be the two oriented edges with initial point v that give 
rise to £ and r\ respectively. Since d v (^,r]) > ir, Corollary 13.21 implies X^ v and 
Xj jV are not circles. Lemma l3~3l then implies there are geodesic loops c\ C X; L . U 
and C2 C Xj tV based at t{e{) and t{e2) respectively such that c[ := e~\ * c\ * e± 
and c' 2 := C2 * 02 * e2 are geodesies in Xi jV and Xj, u respectively. Since by 
Proposition 12.31 Xj )V and Xj tV are locally convex in X , c[ and c' 2 are geodesies 
in X . Let c = c 2 * . Since d v (£, rj) > ir, it is clear that c is a closed rank one 
geodesic. □ 



3.3 A splitting criterion 

Let Y be a CAT(O) space and Z\, Z 2 C Y be two closed, convex subsets. We 
say Z\ , Z 2 are parallel if for some a > there is an isometric embedding 
/ : Z x x [0,a] ^ Y such that x {0}) = Z x and x {a}) = Z 2 . For any 
closed convex subset Z C Y of a CAT(O) space Y, let be the union of all 
closed convex subsets that are parallel to Z . When Z is geodesically complete, 
Pz is closed, convex and isometrically splits Z x C , where C C Y is closed and 
convex ( |BBr2j . p. 6). 

Proposition 3.11 Let X be a FCC of dimension n. Suppose {1,2, • • • ,n} is 
the disjoint union of nonempty subsets T , S with the following property: for 
any vertex v € X, and any two edges incident to v, e« G Ei, ej G Ej with 
i G T , j £ S , there is a square containing e« and ej in the boundary. Then the 
universal cover X of X is isometric to the product of two CAT(O) FCCs . 
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Proof For any vertex v € X , let Xt,v be the component of Xt that contains 
v. We claim for any edge e of X with endpoints v and w, Xt v and Xt w are 
parallel. 

We may assume e € £7j for some i £ S , otherwise = Xt w ■ F° r an y k > 
we inductively define a subcomplex Xr )t ,(£;) of Xp^: Xt jV (0) = {v} , for > 1, 
XT,v(k) is the union of Xp^/c— 1) and all the cubes in Xt, v that have nonempty 
intersection with XT, v {k — 1) • Similarly one can define XT, w (k) ■ We also define 
subcomplexes XT, e (k) of X: XT, e (0) = e, for k > 1, Xr ie (A;) is the union of 
Xr,e(k — 1) and all the cubes whose edges are in E{ U (UjgT-Ej) and whose 
intersections with Xr, e (fc — 1) contain edges from E{. Set Xt^ = Ufc>oXr )e (A;) ■ 

Since X is a CAT(O) cubical complex, the vertex links of X are flag complexes. 
Our assumption then implies that for any (m — 1) (m < n) cube C in Xr,?;(l) 
or Xti«(1), there is a unique m-cube in X that contains both e and C. It 
follows that Xj> e (l) contains Xr„(l) and Xy w (l) and there is an isomorphism 

/ e) i:Xr, v (l) x [0, 1] -> X T , e (l) 

such that /e,l|x TtI (i) X {0} is the identity map and f e ^(X T , u {l) x {1}) = Xt>(1). 
Now XT >v (k) = U v >Xt, v '0-) and Xr )e (A;) = U e 'Xr e /(l), where v' varies over 
all vertices in XT, v (k — 1) and e' C Xq^^ik — 1) varies over all edges from Ei. 
Notice all the maps f e /\ are compatible for e' C Xx, e (k — 1) from Ei . It follows 
that for each k there is an isomorphism / e j. : Xj^fc) x [0,1] — > Xx )e {k) such 
that /e,fc|x T „(fe) x {o} is the identity ma P, fe,k( x T,v(k) x {1}) = Xr>0) and 
/ ej fc agrees with f e ^-i when restricted to X^„(fc — 1) x [0, 1] . The union of all 
these isomorphisms f e ^ defines an isomorphism f e : Xt. v x [0, 1] — > It.c such 
that /e|x T x {o} ^ s * ne identity map onto Xr^ and f e (XT, v x {1}) = Xr iW . It 
follows that Xr^ and Xt. w are parallel. 

Fix a vertex ^ 6 I and let Pt be the parallel set of Xr jVo ■ Note lr,» 
is closed, convex and geodesically complete. It follows that Pt isometrically 
splits Pt = Xt, Vo x Y where Y C X is a closed convex subset and for y € Y , 
J^„ x {y} is parallel to Xr iUo • By the claim we have established, all vertices 
of X lie in Pt ■ Since X is the convex hull of all its vertices we see X = Pt 
splits. □ 

Proposition 13. 1 ll has previously been established in dimension 2 (Theorem 1.10 
on p. 36 of jW] and Theorem 10.2 in BW]). 

Let X be a FCC. By Proposition 12.61 X has the structure of a graph of spaces, 
where all the vertex and edge spaces are FCCs and the maps from edge spaces 
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to vertex spaces are combinatorial immersions. The following corollary follows 
from Lemma 12, 71 and Proposition 13. Ill 

Corollary 3.12 Let X be a FCC with a graph of spaces decomposition as in 
Proposition \2. 61 If all the maps from edge spaces to vertex spaces are covering 
maps, then the universal cover of X is isometric to the product of a simplicial 
tree and a (n — 1) -dimensional CAT(O) FCC . 

3.4 Rank rigidity in low dimensions 

In this section we discuss the rank rigidity problem for finite FCCs with di- 
mension < 3. A 1-dimensional finite FCC X is a finite graph and each of its 
vertices is incident to at least two edges; X clearly contains closed geodesies 
and all the geodesies in X have rank one. The claim in dimension 2 follows 
easily from Corollary 13.81 and Proposition 13. 1 ll 

Theorem 3.13 Let X be a finite FCC of dimension 3 with universal cover 
X. 

(1) If X has higher rank, then X is isometric to the product of two CAT(O) 
FCCs . 

(2) If X has rank one, then there is a closed rank one geodesic in the 1-skeleton 
of X. 

Proof Suppose that X does not split as a product. Recall the decomposition 
of the set of edges into different colors: E = E% II E 2 II £3 . We shall call the 
edges in E\ , E2, -E3 blue, green and red edges respectively. By Proposition 
I3.1UI and Proposition 13. Ill we may assume the following: for any two oriented 
edges ei , e 2 with the same initial point v but different colors, d v {ei,e2) < 7r 
holds; there exist two oriented edges e\ , e 2 with different colors (say blue and 
green respectively) and the same initial point v such that d v (e\,e 2 ) = vr. 

Consider the graph of spaces decomposition of X where the vertex spaces are 
components of Xi 12 y. Let G3 be the base graph. By Corollary 13.121 at least 
one of the maps from the edge spaces to vertex spaces is not a covering map. 
Recall the base graph G3 is connected. Let k > be the smallest integer with 
the following property: there are two vertices vb, vb> of G3 at distance k apart 
such that 

(1) B contains an oriented blue edge e± and an oriented green edge e 2 with 
the same initial point v G X such that d v {e\,e2) = 7r; 
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(2) there is an edge ey C G3 incident to vb> such that the map from the edge 
space Y to the vertex space B' is not a covering map. 

We claim k = 0. Assume k > 1. Let Bq = B, Bi, ■ ■ ■ , B^ = B' be a sequence 
of components of Xn 2} such that and vb 1+1 (0 < i < k — 1) are adjacent 
vertices in G3 . Since /c > 1 , the map from the edge space of vbVb 1 to the vertex 
space B is a covering map. Lemma 12.71 implies that there is a red edge e with 
one endpoint v and the other endpoint w in l?i such that e is perpendicular 
to both ei and e2- Corollary 13,51 implies that there exist an oriented blue edge 
e3 and an oriented green edge with initial point w such that d w (es, e^) = tt. 
Note e3,e4 C B\ and the distance from vb 1 to vb> in G3 is k — 1, contradicting 
to the definition of Therefore A: = and B = B' . By Lemma 12.71 there is 
a vertex v' £ B and oriented edges e r (red), e?, C B with initial point t/ such 
that d v /(e r ,eb) = tt. We may assume e?, is a blue edge. 

By Corollary 13.81 we may assume the following: for any vertex v G B, if 
there are oriented blue edge ei and red edge e2 with initial point v such that 
^■u(ei,e2) = vr, then all green edges incident to v are perpendicular to all blue 
and red edges incident to v . 

Recall that B is a finite FCC of dimension 2 . We consider the graph of spaces 
decomposition of B where the vertex spaces consist of blue edges. Let G be 
the connected base graph. Lemma 12.71 and the condition (1) above imply that 
not all maps from edge spaces to vertex spaces are covering maps. Let / > 
be the smallest integer with the following property: there are two vertices vc 
and vc 1 of G at distance I apart such that 

(1) there is a vertex v' G C, an oriented red edge e r and an oriented blue edge 
ej, with initial point v' such that d v i(e r ,eb) = it; 

(2) there is an edge ey C G incident to vqi such that the map from the edge 
space Y to the vertex space C is not a covering map. 

Now the preceding paragraph and a similar argument as above show that I = 
and C = C 

There is a vertex v" G C, an oriented blue edge ey and an oriented green 
edge e g with initial point v" such that d v n{ey,e g ) = tt. Corollary 13.21 implies 
C = Xi jV rr is not a circle. By Lemma 13.31 there is a geodesic c C C from v' to 
v" which starts with and ends with ey . Similarly there are geodesic loops 
ci and C2 based at t(e r ) and t{e g ) respectively such that c' x = e r * c\ * e r and 
c' 2 = e g * C2 * e g are also geodesies. Set c' = c[ * c * c' 2 * c. Then c' is a closed 
geodesic that contains blue, green and red edges. By Proposition 13.61 c' is a 
rank one geodesic. □ 
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Theorem 13.131 (1) also follows from a theorem of Ballmann and Brin BBr2 : 
they proved that if a 3 -dimensional, geodesically complete and piecewise Eu- 
clidean polyhedra Y is CAT(O) , has higher rank and admits a cocompact and 
properly discontinuous group of isometries, then Y either isometrically splits 
or is a thick Euclidean building of type ^3 or B3. A FCC certainly can not be 
an Euclidean building of type A3 or B3 . The main point of Theorem 13.131 is 
the existence of closed rank one geodesies in rank one finite FCCs. Our proof 
of Theorem 13.131 is independent of the proof in |BBr2 . 

4 Tits alternative for foldable cubical complexes 

In this section we give a short proof of the Tits alternative for the fundamental 
group of a finite FCC. Ballmann and Swiatkowski have a slightly more general 
result [BSwj . 

Theorem 4.1 Let X be a finite FCC . Then any subgroup of tt\(X) either 
contains a free group of rank two or is virtually free abelian. 

Proof We induct on the dimension of X. If dim A = 1, then X is a finite 
graph and the Theorem clearly holds. Let n = dim A" and H a subgroup of 
tti(X). By Proposition 12.61 X admits a graph of spaces decomposition where 
all the vertex and edge spaces are (n — 1) -dimensional finite FCCs. It follows 
that tti(X) admits a graph of groups decomposition and acts on the associated 
Bass-Serre tree T. As a subgroup of tti(X), H also acts on T. By |PVj . H 
contains a free group of rank two unless one of the following happens: H fixes a 
point in T , H stabilizes a complete geodesic in T, or ^ fixes a point in dooT . 
We need to consider these three exceptional cases. 

First assume H fixes a point in T . Then H fixes a vertex of T and is a subgroup 
of a conjugate of some vertex group of the graph of groups decomposition for 
tti(X) . We have observed that such a vertex group is the fundamental group 
of a finite FCC with dimension n — 1 . By induction hypothesis the claim on H 
holds. 

Now assume H stabilizes a complete geodesic c in T . Since T is a simplicial 
tree, by taking an index two subgroup we may assume H acts on c as transla- 
tions and so there is an exact sequence 1— >A^//^Z^ 1. Thus N C H 
has a fixed point in c C T . By the previous paragraph contains a free group 
of rank two or is virtually free abelian. We may assume N is virtually free 
abelian. It implies that H is virtually solvable. The claim on H follows since 
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any virtually solvable subgroup of a group acting properly and cocompactly by 
isometries on a CAT(O) space is virtually free abelian (|HH., p. 249). The case 
when H fixes a point in d^T can be handled similarly. □ 
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